홀, 짝으로 수를 나누어 차례대로 올라갈수록 1이 올라가는 방식이군요!
n & 1 또는 Integer.bitCount(n) 과 같은 bit 연산자를 사용하여 풀어보시는 것도 추천드려요!
아마 TC, SC는 동일하게 나올거에요.

@TonyKim9401 좋은 피드백 감사합니다! 비트 연산자 사용하는 게 더 간단한 코드로 풀이할 수 있겠네요 :)

map을 사용하지 않고 주어진 s, t를 Charactor Array로 변환 후 정렬해서 각 인덱스를 비교하는 방법도 추천 드립니다!
대신 정렬을 사용하면 O(n log n)이 되어서, TC적인 면에서는 Map 사용이 더 효율적인것 같아요 👍

@TonyKim9401 sorting 을 사용하지 않고자 map을 사용했는데, 좋은 대안 제시해주셔서 감사합니다! 다른 문제 풀이 시 참고하겠습니다 :)

s and t consist of lowercase English letters.

^ 단서에 의해서 - 입력 값이 영어 소문자로만 구성된 케이스만 고려하면 되므로, Map의 최대 사이즈가 입력 값에 영향을 받지 않는다는 점을 고려해서 공간 복잡도를 다시 한 번 생각해보면 좋을 것 같습니다! 👍

@taekwon-dev
공간복잡도 계산 시 입력이 어떤 값이 들어오는지 고려해줘야겠었군요!!
좋은 피드백 감사합니다 :) 피드백 반영해 공간복잡도 1 로 수정했습니다 :)